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Abstract 

We introduce a general method of extending (pseudo-)metrics from 
X to FX, where F is a normal functor on the category of metrizable 
compacta. For many concrete instances of F, our method specializes to 
the known constructions. 



1 Introduction 

Consider the category of all compact metrizable spaces which will be referred 
to as MComp. All functors are expected to be normal (for the definition and 
properties see [|[ page 165] or ||) and to have MComp as both the domain and 
the codomain. For a normal functor F, every space X is naturally embeddable 
in FX, so further in this work X is considered to be a subspace of FX. 
By an operator u : C(— ) — > C(F(— )) we mean a family of maps 

(u x : C{X) -> C{FX)) X£ 

where C(X) denotes the set of all continuous mappings from X to R. Consid- 
ering different topologies on this set, one can speak about operators continuous 
in the pointwise topology, in the uniform topology, etc. An operator is called a 
functorial operator if for every i : Y — > X the following identity holds: 

u Y o i» = (F(i))» o u X - (1) 

Here, for i : Y — + X, the mapping i* : C(X) C(Y) corresponds <f> to cj> o i. 

For f,g g C{X) we write / > g to denote the poinwise inequality: f(x) > 
g{x) for all x S X. An operator u is an extension operator if ux{4>)\x = & 
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monotonous if <j> > ij) implies Ux(4>) > Ux(ip)] semiadditive if ux(</> + VO < 
ux{<i>) +ux(ip)', positive if > implies ux{<P) > 0, all X and </>, ip G C(X). 

Here we investigate a general method for extending (pseudo-)metrics from a 
metrizable compact X to -FX, where F is a normal functor. For many concrete 
instances of F, our method specializes to the known constructions. 

2 Definition and properties of the new operator 

Suppose that we have a normal functor F and an operator u : C(— ) — > C(F(— )). 
For a, 6 6 FX, (a, 6) denotes the set 

{c e F(X x X) I F Wl (c) = a, Fpr 2 {c) =b} = (F(pri), F(pr 2 ))~ 1 (a, b). 

It is not empty since any normal functor is bicommutative. Also, we will use 
some other notation: 

A x : X ^ X x X, A(x) = (x, x); (2) 

Vx:XxX^XxX, V x (x,y) = (y,x) (3) 

If no confusion arises, we simply write A or V. 

For any real- valued function p on X 2 , we may define a function p on (FX) 2 
by the following formula: 

p(a,b) =M{u x xx (p)(c) | ce (a, b)}, a,beFX (4) 

The formula (|) gives the promised operator ~. Of course, to define it, one 
needs an operator u first, so it seems that do not gain much. But, for many 
functors F, there is usually a natural and obvious definition of u, while it is 
typically not clear how to define a (pseudo-)metric on FX should we have one 
onl. 

Lemma 1 If u is an extension operator, then the function p extends p. 

Proof. The claim is obvious because, for any normal functor F and arbitrary 
a,b e X, the set (a, b) C F(X x X) consists of one point. I 

Lemma 2 Ifu is a positive, monotonous, semiadditive functorial operator, then 
for any pseudometric p on X the function p is a pseudometric on FX . 

Proof. For any pair (X D Y) and for every cj> £ C(X) such that <p\y =0, we 
have ux{(I>)\fy = 0. This can be deduced from (|l|) by letting i be the identity 
map Y — > X. Here, 

u x m F Y = (Fi)*(u x (cl>)) = u Y (i*(<t>)) - u Y (0) = 0. 

Now we can prove that, for any a 6 FX, we have p(a, a) = 0. Since p\ a(x) = 
we have u X xx(p)\fa(x) = 0, and 

< p(a,a) < u X xx(p)(FA(a)) = 0. 
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The function p is symmetric, as 

FV((b,a)) = (a,b), Va, b e FX 

and 

p(a,b) = mi(u XxX (p)((a,b))) = M(u XxX (p)(FV({b,a))) 

= inf(tixxx(V*(p))((6,a))) = inf (u XxX (p)((b, a)) = p(M)- 

In this chain of equalities we used the symmetry of p (i.e. V*(p) = p), the func- 
toriality of u (i.e. uxxx(V»(p))(.x) = FV* ou XxX (p)(x) = u XxX (p)(FV(x))) 
and the identity 

FV* o UXxX = UjCxX o V* : C(X x X) -> C(F(A- x X)). (5) 

Let a, & and c be arbitrary points in FX. Choose xi £ (a, b) and x 2 £ (b, c), 
such that d(a,b) = u XxX (xi) and d(b,c) = u XxX (d)(x 2 ). F is bicommutative 
so there exists y e F(X 3 ) such that Fpri 2 (y) — X\ and Fpr 23 (y) — x 2 . Let 
£3 = Fpr 13 (y) e (a,c). Then 

d(a,c) < u XxX (d)(x 3 ) = u XxX (d)(Fpri 3 (y)) 

= u X 3(dopr 13 )(y) < u X 3(dopr 12 + dopr 23 )(y) 

< u XxX (Fpr 12 (y)) + u XxX (Fpr 23 (y)) = d(a,b) + d(b,c). 

The lemma is proved. | 

Lemma 3 If u is continuous in the uniform topology, then so is the operator'. 

Proof. For any a, b e FX, we have 

\\u XxX (di) - u XxX (d 2 )\\ oc > u XxX (d 1 ){x 2 ,y 2 ) - u XxX (d 2 )(x 2 ,y 2 ) 
> di(a, b) - d 2 (a, b) > u XxX (di){x 1 ,y 1 ) - u XxX (d 2 )(x 1 ,y 1 ) 
> -\\u XxX (d 1 ) -u XxX (d 2 )\\ 00 , 

where Ck(a,b) = u XxX (d i )(x i ,y l ), i = 1,2. Hence 

- d 2 ||oo < \\u XxX {d 1 ) - u XxX (d 2 )\\ 00 

and the operator ~ is continuous in the uniform topology. | 

Lemma 4 If the mapping 

H x = (Fpr u Fpr 2 ) : F(X x X) -> FX x FX 
is open for any X £ MComp, then d : FX x FX — > E is continuous. 
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Proof. In fact, {a, b) = H x 1 {a,b). Mapping Hx is both open and closed as 
dom(Hx), codom(Hx) G MComp. So the mapping 

: FX x FX — > exp(F(A x X)) 

is continuous. Also, for any fixed / G C(X). the infimum map 'w£f : exp(X) — > 
K, defined by inf/(A) = inf /(A), is continuous. 

Putting this all together we obtain the required. I 

The direct consequence of Lemmas [i]-fl] is the following. 

Theorem 5 If ux is a positive, monotone, semiadditive functorial operator 
extending functions from X to FX , then the operator ~ defined by formula (|J) 
extends pseudometrics from X to FX. Moreover, if u is continuous in the 
uniform topology, then so is the operator ~ ; if Hx is an open mapping for all 
X E M Comp, then the pseudometric d is continuous for every continuous pseu- 
dometric d. I 

A remarkable fact about the above defined opeartor " is that in many cases 
it coincides with the well-known constructions, as we are going to demonstrate 
now. 



3 Case F = exp 

Let F = exp (the functor of all closed subsets equipped with the Vietoris topol- 
ogy see [|| page 139].) We define u : C(— ) — > C(exp(— )) by the formula 
u x (4>)(A) = sup(<KA)), <j> g C(X), A £ exp(A). 

Theorem 6 For every metric d on X , we have d = dn (Hausdorff metric). 
Proof. Let A, B G exp (AT), 

M = d H (A, B) = inf{e > | A t D B, B t D A}, 

where, for example, A t = {x G X \ d(x, A) < e}. 

Then either there is b G B with d(b, A) = M or there is a G A with 
d(a,B) — M. Since pn(C) = A and pr2(C) = B for every C G (a, b), we 
have uxxx(d){C) > M, which implies d> dn- 

On the other hand, define 

C = {(a, b) e A x B | d(a, B) = d(a, b) or d(A, b) = d(a, b)}. 

It is easy to prove that C G (a, b) and uxxx(d)(C) = M. Thus, we obtain that 
d = dn- I 



4 



4 Case F = (-)' 



To define an operator u one has to assign a certain number, given a real-valued 
function <p on X and a sequence x\, . . . ,x n € X . It may be done in many ways 
but the following definitions are most interesting: 

/ n \ Vp 

"xxxt^^iv^n) = ma,x((/)(xi)). 

i 

The easy verification shows that corresponding operators ~ have the following 
appearence: 

/ n \ Vp 

d(x,y) = max(d(xi,yi)). 



5 Case F = P 

Let P denote the functor of probability measures, see The topology on the 
space PX can be defined by means of the metric 

d(n, v) = inf {77(d) I 77 e P(X x X), Ppn(r)) = //, Ppr 2 (i]) = v}, /j, f e FI 

Letting ux(J>)(fJ>) — A*(^)) A* e ^-^> ^ e C(^); one can see that the defini- 
tions of g? and g? coincide. 



6 Case of the free (free abelian) group functor 

On the contrary to our default assumptions, here we suppose that the functor 
G{— ), the free group functor, is defined on the category of metrizable compacta 
with selected point. (The selected point plays the role of the identity in GX.) 

The topology on the space GX may be defined in different ways. Among 
them are the constructions of Swierczkowski and Graev. To find distance be- 
tween "words" A, B € GX one has to find all proper representations A = 
nr=i( a *) £i an d B = Wi—xibiY* , <ii,bi 6 X, €i,ai = ±1, that is, representa- 
tions which have the same number of letters and degrees coinciding exactly: 
n = m and = &{ for 1 < i < n. Then 

di(A,B)=in£ ^G?(a i5 6i)J , 

where the infimum is taken for all proper representations. This is Graev's con- 
struction. That of Swierczkowski (let us denote it by d 2 ) is nearly the same ex- 
cept we calculate the sum only for all different pairs (aj, bi). Obviously, d\ > d 2 . 
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It turned out that these metrics can also be represented in the form (0) for 
suitable u. Indeed, for <f> 6 C(X) and for A = Yi7=i( a i) ei G FX (written in the 
reduced form), let 

u x (<p)(A) =Y,<f>{a>i), 

i 

but in the first case we take sum for all i = 1, . . . , n and in the second for all 
different a^s. The points of the set (A,B) are in the bijective correspondence 
with the proper representations, which sends C — n"=i( c ») ei ( m the reduced 
form) to the representations A — n"=i P r i ( c «) £i an d B — n™=i P r 2(ci) ei ■ Since 

u X xx(d)(C) = ^2d(pri(c),pr 2 (c)) 

i 

we get the claimed result. 

The case F — A (the free abelian group functor) is analogous. The interested 
reader should be able to transfer easily all results by himself. 
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